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Abstract 

The appearance of numerous period-doubling cascades is among 
the most prominent features of parametrized maps, that is, smooth 
one-parameter famihes of maps F : R x dJt ^ 9Jt, where 9Jl is a 
smooth locally compact manifold without boundary, typically . 
Each cascade has infinitely many period-doubling bifurcations, and 
it is typical to observe - such as in all the examples we investigate 
here - that whenever there are any cascades, there are infinitely many 
cascades. We develop a general theory of cascades for generic F. 
We illustrate this theory with several examples. We show that there 
is a close connection between the transition through infinitely many 
cascades and the creation of a horseshoe. 



1 Introduction 

A major goal in dynamical systems is to better explain what is seen. There 
are many reports of numerically observed (period-doubling) cascades in the 
contexts of maps, ordinary differential equations, partial differential equa- 
tions, and even in physical experiments. In each of these contexts, whenever 
one cascade is seen, an infinite number are observed. There is also consider- 
able numerical evidence that cascades occur as a dynamical system becomes 
more chaotic. The concept of cascades is usually associated with the orderly 
picture of the attractor structure of a quadratic map depicted in Figure [T] 
The structure of quadratic maps is well understood, and it is not hard in this 
context to rigorously show that cascades exist. However, most dynamical 
systems have bifurcation structures which are a good deal more complicated 
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Figure 1: The attracting set for the logistic map: -F(a, x) = ax{l — x). That 
is, for each fixed parameter value, the attracting set in [0, 1] is shown. There 
are infinitely many cascades of attractors. This is the bifurcation diagram 
most frequently displayed to illustrate the phenomenon of period-doubling 
cascades. However, cascades occur for much more complex dynamical sys- 
tems that are completely unrelated to quadratic maps. 



than that of a quadratic map (cf. the double-well Duffing equation in Fig- 
ure |2]), implying that the simple explanation for cascades of the quadratic 
map does not generalize. In this paper, we develop a series of general cri- 
teria for the existence of cascades in the context of parametrized maps. We 
explain why cascades occur with infinite multiplicity. Our results give a rig- 
orous explanation for the link between cascades and chaos. The method 
of approach lays a general framework for understanding cascades, even for 
observable systems for which the underlying model equation is unknown. 
We now give a heuristic description of our results. 

We call a period-A; orbit of a parametrized map F : R x DJl ^ DJl a. flip 
orbit if its Jacobian matrix D^F^(A,x) has an odd number of eigenvalues 
less than -1, and -1 is not an eigenvalue. Otherwise the orbit is nonfiip. We 
denote the space of nonfiip orbits of F in i? x 971 under the Hausdorff metric 
by POnonfiip{F). We restrict our attention to a specific residual set (which 
will be precisely defined) of the C°° maps F : x 9Jl — > Tl. We call maps 
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Figure 2: The attracting set for the double-well Duffing equation: u"{t) + 
0.3u'{t) — u{t) + {u{t))'^ + 0.01 = cusint. This equation is periodically forced 
with period 27r. Therefore the time-27r map is a diffeomorphism on E? 
parametrized by uj. Depicted here is the attracting set of F, projected to 
the (cij, u'(t))-plane. The constant 0.01 has been added to destroy symmetry 
in order to avoid nongeneric symmetry-breaking bifurcations. 



in this residual set generic. All our results are for generic maps. 

Components of POnonfHp{F) are one-manifolds for generic F. For 

a specific residual set of F, which we call generic F, we show in Theorem [T] 
(Ml) that all connected components of POnonfiip{F) are one-manifolds; that 
is, they are either homeomorphic to circles or to open intervals. Furthermore, 
the ratio of the periods of two orbits in a component of POnonfiip{F) is always 
a power of 2. This result may seem counterintuitive to those familiar with 
cases where periodic points are dense in a space. But our result is about 
orbits, not points. This result is one of the keys to understanding cascades. 
From now on, we use the term component to denote a connected component 
of POnonfUp{F). When a component is homeomorphic to an open interval, 
we call it an open arc. 

Definition of Cascade. Cascades were first reported by Myrberg in 
1962 [Hj. See also Robert May |H]. We define a cascade as the following 
type of subarc of an open arc A: Let k denote the smallest period of the 
orbits in A. A cascade is a half-open subarc that contains orbits with all 
of the periods /c, 2fc, 4/c, 8fc, ■ ■ ■ such that it contains precisely one orbit of 
period k. We refer to such a cascade as a period-A; cascade. A cascade is 
homeomorphic to [0, 1) where maps to the single period-A; orbit. 

We call an open arc A bounded if there is a compact subset of i? x 971 
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that contains all the orbits of A. Otherwise A is unbounded. If a cascade 
is contained in an unbounded open arc, we call it unbounded; otherwise 
we call it bounded. We show that if a component is a bounded open arc, 
then it always contains two disjoint cascades, and we refer to these as paired 
cascades. See Figure |3| 

The orbit index. An essential tool for studying cascades is the orbit 
index, a topological index of a periodic orbit taking on a value in {0, —1, +1}. 
A periodic orbit in POnonfiip{F), has an orbit index of either —1 or +1. In 
Theorem [T] (M2), we state and prove that each component has a preferred 
orientation that can be determined at each hyperbolic orbit by computing 
its orbit index. 

Section |4] contains Theorem |2| establishing existence of cascades in a 
bounded parameter region based on a small amount of information about 
the types of periodic orbits on the boundary. The result is established by 
using the preferred orientation via the orbit index to show that an open arc 
in a bounded parameter region is bounded and therefore contains a cascade. 
In order to illustrate the implications of these abstract statements, we sketch 
some prototypical examples. See the relevant applications (labeled corollar- 
ies) for the precise statements. 

Corollary [l| Maps with Smale horseshoes in dimension 2. As- 
sume 9Jt is a two- manifold and F is generic. Assume there are parameter 
values Aq and Ai for which -F(Ao, ■) has at most finitely many nonflip orbits, 
and F(Ai, ■) has infinitely many nonflip saddles and at most a finite num- 
ber of nonflip attractors and repellers. Then F has infinitely many cascades 
between Aq and Ai. 

This result follows from the fact that all but a finite number of the nonflip 
orbits in the horseshoe are in components that contain either one or two 
cascades, and all but a finite number of the distinct nonflip orbits in the 
horseshoe are in different components. 

Corollary [2| Maps with "Geometric Off-On-Off Chaos" in di- 
mension 2. These are maps that first have no chaos, then chaos appears, 
and then it disappears as A is varied. This scenario appears to happen with 
the time-27r maps of the single-well and double-well Duffing and the forced 
damped pendulum. 

Assume that Corollary [l] above applies for the interval [Ai,A2]. Assume 
there is parameter A3 with Ai < A2 < A3 for which -F(A3, ■) also has at most 
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Figure 3: Bounded cascades come in pairs. This figure shows the numerically 
computed attracting set for a modified logistic map F{a, x) = h{a)x{l — x), 
where h{a) = a(1.18 + 0.17cos(2.4a)). Here h is not monotonic. As the 
parameter a increases, h{a) increases, then decreases, and again increases. 
Hence h{a) passes three times over the region where the logistic map has 
a period-three cascade. Figure (a) displays three "windows" (the parame- 
ter ranges labeled A,B, and C) of period-doubling sequences starting from 
period-three orbits. When parameter a yields a one-piece chaotic attractor, 
the upper edge of the chaotic set is the image of a; = 1/2, corresponding to 
h(a)/4, the maximum value of F(a, ■). Figure (b) shows a blowup of the box 
in Figure (a). We have added (in red) a curve of unstable nonfiip period-three 
points revealing that the two cascades are in the same component. Hence we 
see three period-three cascades, revealing a phenomenon that often happens 
in much more complicated systems. Namely, that bounded cascades can be 
created or destroyed in pairs that are in the same component. 
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a finite number of nonflip orbits, Then F has infinitely many bounded paired 
cascades, and it has at most finitely many unbounded cascades that have any 
orbits with A values in [Ai, A3]. 

Corollary |3} Large-scale perturbation of quadratic maps. Con- 
sider the parametrized one-dimensional map 

F(A, x) = A — + g{\, x), 

where A and x G -R, and g : R x R ^ R. For each generic, smooth, C^- 
bounded function g, the map F has exactly the same number of unbounded 
period-fc cascades as occur in the case g = 0, and we give a recursive formula 
for that number. F may have extra cascades, but they are all bounded 
paired cascades. That is, the number of unbounded cascades is robust under 
large-scale perturbations. 

Corollary |4} Large-scale perturbations of the cubic map. The 

results in Corollary [3] are not related to whether the base map is quadratic. 
Similar behavior occurs for the parametrized cubic map 

x^ — Ax + g{\, x). 

This parametrized map has infinitely many cascades for a residual set of C°° 
functions g that are bounded. The number of period-fc cascades differs 
from the quadratic case. This is to be expected since the behavior of the cubic 
map for large A refiects a shift on three symbols and so is more complex than 
that of the tent map. See Figure |4j 

Corollary [5| A^-dimensional coupled systems. This is an extension 
of the result of Corollary [3] to the case of N coupled quadratic maps. We 
describe the number of cascades. See Figure |5| Such cascades are a collective 
phenomenon for high-dimensional coupled systems. 

The literature on general existence of cascades is scant. M. 

Feigenbaum [2J developed methods that have been used to rigorously demon- 
strate the existence of a cascade for a parametrized map when it is sufficiently 
close to quadratic. Indeed his goal was to show that when a period-one cas- 
cade exists for a parametrized map that is nearly quadratic, the procession 
of period-doubling values has a regular scaling behavior. In contrast, our 
goal is to establish criteria for the existence of infinitely many cascades. It 
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Figure 4: A large-scale perturbation of the cubic parametrized map for large 
A: This figure is a heuristic depiction (not drawn to scale) of (solid line) the 
standard cubic, — Aix, for large Ai, along with (dotted line) an example 
of a large-scale perturbation of the cubic F(Ai,x) as in Corollary |4j In the 
proof of the corollary, we establish and use facts depicted here. Namely that, 
letting s = a/Ai, the standard cubic has zeroes at and ±s, and has critical 
points at ±s/a/3. Furthermore, it has derivative with norm greater than one 
inside the box [—2s, 2s]^, and the graph of both the critical points and of the 
points near the edge of the box are outside of the box. 



seems likely that Feigenbaum's scaling rule holds for typical cascades of the 
parametrized maps in this paper. However, our methods are topological and 
say nothing about scaling. 

In the theory of one- dimensional quadratic maps, the existence of cascades 
became a folk theorem based on the property of monotonicity: Namely, 
that as the parameter increases, new orbits can appear but no orbits are de- 
stroyed. This monotonicity was originally proved by Douady and Hubbard 
in the complex analytic setting. See [S] for a proof. When there is mono- 
tonicity, the existence of cascades is quite straightforward. Monotonicity of 
the quadratic map implies that the only possible periodic-orbit bifurcations 
are those saddle-node and period-doubling bifurcations in which periodic at- 
tractors are created. Periodic attractors do not persist as attractors as A 
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increases because there are no periodic attractors for A > 2; in order for 
a periodic attractor to become unstable as A increases, it must undergo a 
period-doubling bifurcation, creating a new periodic attractor with double 
the period. This new periodic attractor must cease to exist before A = 2, 
so the new higher period attractor undergoes a period doubling as well, etc. 
The attractors must undergo infinitely many period-doubling bifurcations as 
A increases. Hence a cascade exists. 

General one-dimensional systems need not be monotonic, and higher- 
dimensional systems tend never to be monotonic as shown in [6]. In these 
cases there are many more possible bifurcations which both create and de- 
stroy orbits. See Figure [3j However, our results demonstrate that the ex- 
istence of cascades is in no way dependent on either dimension one, nor on 
monotonicity, nor on having attractors. 

Yorke and AUigood [L8\ discuss in detail where the cascade of 

period doublings involves attractors, and so they restrict attention to the 
case of systems where trajectories are at most one-dimensionally unstable. 
We make no such restriction. In higher dimensions, there is no reason for 
attractors to be present in cascades, and attractor less cascades do exist. 

The paper proceeds as follows: In Section |2| we classify the set of 
generic bifurcations of orbits. In Section [3} we develop the orbit index, in 
order to investigate the "index orientation" on each component. Section |4] 
contains Theorem [2j In Section |5| we apply our abstract theorem in Corollar- 
ies 1-5 to show that cascades occur in classes of low-dimensional parametrized 
maps. In Section |6} we describe classes of A^-dimensional parametrized maps 
that have infinitely many cascades, and we report the number of cascades of 
each period. 
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Figure 5: Coupled quadratic maps: The attracting set for a pair of coupled 
quadratic maps as a coordinated cascade forms. In Section |6} we prove that 
infinitely many simultaneously occurring cascades occur, though it may be 
that none of them are attracting. The figures above show the stable set as 
a function of parameter a for the system F{a, (x, y)) = {a — x'^ + cy, 1.1 a — 
y"^ + cx) for four different values of the coupling constant c. The values of 
X are depicted in blue, and of y in red. For (a) c = (no coupling so the 
bifurcations of the x and y coordinates need not synchronize), (b) c = 0.1, 
(c) c = 0.2, and (d) c = 0.3. For each c and a, we depict asymptotic behavior 
using (0, 0) as initial condition at a = 0. 
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2 Components in the space of orbits 



This section introduces formal versions of the main concepts described in the 
introduction, including the space of orbits under the Hausdorff metric, the 
set of flip orbits, the set of nonflip orbits, and cascades viewed as subsets of 
this space. Throughout this paper we will assume the following context. To 
avoid technicalities, we follow a C°° approach similar to Milnor's treatment 
of Sard's Theorem ^lU\, proving our results for C°° rather than for for a 
specific r. 

Hypothesis 1 (The setting). Let F : R x Tl ^ M be C^- smooth. We 
refer to it as a parametrized map on OJt. 

Definition 1 (Orbits, flip orbits, and nonflip orbits). Write [x] for the orbit 
of the periodic point x. In this paper, orbit always means periodic orbit. 

By period of an orbit or point, we mean its least period. If x is a periodic 
point for F{X,-), then we sometimes say a = (A,x) is a periodic point and 
write [a] or (A, [x]) for its orbit. Let a = {X,x) be a periodic point of period 
p of a smooth map G = F{X, ■). We refer to the eigenvalues of a or [cr] as 
shorthand for the eigenvalues of Jacobian matrix DG^{x). Of course all the 
points of an orbit have the same eigenvalues. We say that [a] is hyperbolic 
if none of its eigenvalues have absolute value 1. We say it is a flip orbit if 
the number of its eigenvalues (adding multiplicities) less than —1 is odd, and 
— 1 is not an eigenvalue. We call all other orbits nonflip orbits. Define 

PO{F) = {[a] : [a] is an orbit for F} , and 

POnonfiip{F) = {[a] e PO{F) : [a] is a nonflip orbit for F} . 

The distance between two orbits in the space PO{F) or POnonfUp{F) is 
defined using the Hausdorff metric. We say that two orbits are close in 971 
if every point of each orbit is close to some point of the other orbit. The 
periods of the two orbits need not be the same. This is made precise in the 
following definition. 

Definition 2 (Hausdorff metric on sets). For a compact set S of dJt and 

e > 0, let B{e,S) be the closed e neighborhood of S. Let Si and S2 be 
compact subsets of Tl. (We are only interested in the case where these sets 
are orbits.) Assume e is chosen as small as possible such that Si C B{e, S2) 



10 



and S2 C B{e,Si). Then the HausdorfF distance dist{Si, S2) between Si 

and S2 is defined to be e. 

Let aj = (Xj,Xj) for j = 1,2 be orbits. We define the distance between 
[cTi] and [(T2] to be 

dist([ai\, [0-2]) = dist([xi\, [X2]) + |Ai - A2I. 

For example, if (A, [a;(A)]) is a family of period- 2p orbits that bifurcate 
from the period-p orbit (A*, [x^]) due to a period-doubling bifurcation, then 

dist((A, [a:;(A)]), (A*, [x*])) ^ as A — >■ A*. 

Remark 1. Generally one expects periodic points to be dense in a com- 
pact chaotic set. Using the Hausdorff metric changes the geometry. Every 
i? X 971 neighborhood of a saddle fixed point {X,x) with a transverse homo- 
clinic intersection has infinitely many periodic points ym (of arbitrarily large 
period). However, since x is a hyperbolic saddle point, some points in the 
orbit of each are far from x. Thus the orbits [y^] do not converge to [x] 
in the Hausdorff metric. 

Definition 3 (Cascade of period m). The term component means a con- 
nected component of POnonfUpiF) in the Hausdorff metric. An arc is a set 
that is homeomorphic to an interval. We call it an open circ if the interval 
is open or half-open if that describes the interval. 

A (period-doubling) cascade of period m is a half-open arc C in 
POnonfiip{F) with the following properties. Let /i : [0, 1) — > C &e a homeo- 
morphism. 

(i) The set of periods of orbits in C is m, 2m, 4m, 8m, • • •. 

(a) The number m is the minimum period of orbits in the component that 
contains C. 

(Hi) C has no proper connected subset with properties (i) and (ii). Note 
that h{0) will be the only orbit of period m in C and it will be a period- 
doubling bifurcation orbit. 

If a component contains a cascade, we refer to the component as a cas- 
cade component. 
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Remark 2. The cascades we discuss in this paper each he in a compact 
subset of i? X 971 (though the cascade's component may be unbounded). 

For generic F, we wiU show that such cascades have the foUowing addi- 
tional property. 

(iv) If {pfc}f^ is the sequence of periods of the orbits, ordered so that for 
each k the k + 1 orbit lies "between" ( using the ordering induced from 
[0, 1)) the k orbit and the k + 2 orbit, then no period will occur more 
than a finite number of times. That implies 

hm pk = oo. 

k—*oo 

Examples of arcs and a ceiscade. There is a simple example of a 
subset of the orbits in POnonfUpiF) which is homeomorphic to an interval. 

Let F — X — x^. The smallest A for which there is an orbit is —1/4, and 
that is a saddle-node fixed point Q = (—1/4,-1/2). There is a unique 
periodic attractor for each A e J = (—1/4, Xpeig) where Xp^ig is the end of the 
first cascade. We often refer to Xpeig as the "Feigenbaum limit parameter." 
The attractors for A e J constitute a component C of the attractors in 
POnonfiip{F). For each A G J there is a unique attracting orbit x in C and 
trivially for each orbit in C there is a unique A in J. In fact the map on C 
defined by 

(A, [x]) ^ X 

is a homeomorphism. Therefore C is an open arc since it is homeomorphic 
to the interval J. We shall see below that C is not maximal. 

The caiscade. There is a subarc Ci C C that is a cascade. For A = 3/4 
the orbit in C is the period-doubling fixed point Qi = (3/4, 1/2). For A > 
3/4, the orbits in C have period greater than 1. Let Ci = { the orbits in 
C for which A > 3/4}. Then the cascade Ci is the smallest subarc of C for 
which all periods 2'^ occur. 

The component containing C. The arc C is not a maximal arc. There 
is another arc, an arc of unstable (derivative > +1) fixed points (A, y(A)) 
defined for A G (— 1/4, +cxo), where y(X) = (—1 + Vl + 4A)/2. The two arcs 
terminate at the saddle-node fixed point Q. Taking the union of the two arcs 
plus Q yields the component containing C. It is maximal because on one 
extreme the period goes to oo and on the other extreme, A — > oo. Each point 
of the arc is a different orbit. Since the set of A values in the maximal arc is 
unbounded, the cascade is an unbounded cascade. 
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In contrast to this straightforward example for quadratic maps, in which 
there is exactly one saddle-node bifurcation, and exactly one period-doubling 
bifurcation for each period 2^, a cascade is generally quite complicated. For 
example, a bounded component that is a open arc contains two disjoint 
cascades (one on each end). See Figure [3] Quadratic maps have a mono- 
tonicity property; if an orbit exists at A*, then it exists for all A > A,,,. This 
leads to cascades which consist only of forward-directed period doublings of 
attractors. In contrast, a cascade for a general map generally does not have 
such regular behavior, nor does it consist only of attractors. In what follows 
we will be interested in arcs of orbits with no regard to whether the orbits 
are attractors. 




Figure 6: The Hopf bifurcation: All the local invariant sets of a generic 
Hopf bifurcation lie on a three-dimensional center manifold. There is a two- 
dimensional surface consisting of invariant topological circles as well as the 
arc of periodic points from which it bifurcates. As indicated by vertical 
arrows, in the case shown here the invariant surface is attracting (when the 
dynamics are restricted to the center manifold). There also exist generic 
Hopf bifurcations for which the arrows are all reversed. In this depiction, the 
surface appears as A increases, but it could also occur as A decreases. 



We now explain what is meant by a generic orbit bifurcation and show 
there is a residual set of F for which every orbit is either hyperbolic or is a 
generic bifurcation orbit (Proposition IT] below). 
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2.1 Generic Orbit Bifurcations 



We list the three kinds of generic orbit bifurcations, largely following the 
treatment in Robinson [16j. Cases (i) and (ii) are depicted in Figure [7| 
Figures |6] and [8 -10 depict case (in). 



Definition 4 (Generic orbit bifurcations). Let F satisfy Hypothesis^ We 
say a bifurcation orbit P of F is generic if it is one of the following three 
types (as described in detail by Robinson ll&j): 

(i) . A generic saddle-node bifurcation (having eigenvalue +!)■ 

(ii) . A generic period- doubling bifurcation (having eigenvalue —1). 

(Hi). A generic Hopf bifurcation with complex conjugate eigenvalues which 
are not roots of unity. 

We say F is generic if each non-hyperbolic orbit is one of the above three 
types. 

Note that the standard Hopf bifurcation theorem permits complex conju- 
gate eigenvalues to be higher-order roots of unity. However, we have chosen a 
more stringent generic bifurcation condition, since a parametrized map with 
a bifurcation through complex conjugate pairs that are roots of unity can be 
rotated by an arbitrarily small perturbation to a family with a bifurcation 
through one complex conjugate pair which are not roots of unity. Neither 
1 nor —1 can be perturbed away in this manner, since these eigenvalues are 
real, so do not occur in conjugate pairs. Since the roots of unity are count- 
able, the families with Hopf bifurcations for which the eigenvalues are not 
complex roots of unity are generic. Hence we exclude bifurcations such as 
period tripling or multiples other than two. 

Further, a generic Hopf bifurcation orbit has a neighborhood in PO{F) 
in which the only bifurcation orbits are saddle-node bifurcation orbits. See 
Figures [6f[T0 



Hypothesis 2 (Generic bifurcations). Assume Hypothesis^ Assume that 
each orbit of F is either hyperbolic or is a generic bifurcation orbit. 

Proposition 1 (Generic F constitute a residual set). There is a residual 
set S C of parametrized maps F satisfying Hypothesis [I] for which all 
bifurcation orbits are generic. 
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This residual set S is dense in the uniform topology; that is, for 
each F G C°° , there is a sequence (Fj) C 5* such that \\F — —>■ as 

i ^ oo. 

The proof of this proposition uses standard transversahty arguments. See 
Pahs and Takens [15]. Minor changes to their methods give the irrational 
rotation number for Hopf bifurcations. 

2.2 Components are one- manifolds for generic F 

Definition 5 (Index Orientation). Assume that aperiodic orbit y of period p 
of a smooth map G is hyperbolic. Define the unstable dimension dimu{y) 
to be the number of real eigenvalues (with multiplicity) having absolute value 
> 1. 

Let F satisfy Hypothesis \^ and assume that Q is a component that is a 
one-manifold. (We show below that this is true for generic F.) Then we know 
that there is a homeomorphism h : X —>■ Q where X is either the interval 
(— 1, +1) or a circle, which we will write as [—1, l]/{ — 1, 1}. For each s E X, 
let hx{s) denote the projection of h{s) to the corresponding parameter value. 
Thus h\ is a map from R to R, and X and A both inherit an orientation from 
the real numbers. Therefore we can describe h as increasing or decreasing at 
s whenever h\ is increasing or decreasing at s. 

We say the homeomorphism h is an index orientation forQ if whenever 
h{s) is a hyperbolic orbit, hx{s) is locally strictly increasing when dimu{h{s)) 
is odd and is locally strictly decreasing when dimu{h{s)) is even. 

We now state the main result of this section. 

Theorem 1 (Components are oriented one-manifolds for generic F). Con- 
sider all F as in Hypothesis [1} There is a residual set of such F for which 
each component (of POnonfiip{F)) 

(Ml) is a one-manifold, i.e. is either a simple closed curve or is homeomor- 
phic to an open interval, and 

(M2) it has an index orientation. 

The proof of (Mi) consists of two parts. First, we show that in a neigh- 
borhood of any hyperbolic orbit, its component is an arc. Secondly we show 
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Figure 7: A depiction of a sufficiently small neighborhood of (a) the saddle- 
node bifurcation and (b) the period-doubling bifurcation. The horizontal 
axis is the parameter, but it can be either increasing or decreasing in this 
figure. The vertical axis is the space PO{F), so each orbit is depicted as a 
single point. Near the bifurcation point in (a) all orbits are either ffip orbits 
or all orbits are nonflip orbits. Near the bifurcation point in (b), exactly 
one of segments A and B consists of flip orbits, and the other consists of 
nonflip orbits. The period-doubled segment C always consists of nonflip 
orbits. Hence exactly two of the segments of a period-doubling bifurcation 
are contained in POnonfiip{.F). 



the same for each non-hyperbolic orbit. Hence each point in a component 
has a neighborhood in the component that is an arc, so the component is a 
one-manifold. 

The neighborhood of a hyperbolic orbit. If (Jq = (-^O; ^o) is a period- 
p hyperbolic point, the implicit function theorem implies that it has a smooth 
unique continuation curve of period-p points cr(A) = (A,a;(A)), defined for 
A in some neighborhood of Aq with o"(Ao) = ctq. Furthermore [cxo] has a 
neighborhood in PO{F) in which there are no orbits other than those of the 
continuation. Hence each hyperbolic orbit has a neighborhood in PO{F) 
which is an arc. 

The neighborhoods of a non-hyperbolic orbit. This part of the 
proof relies on the fact that F is generic as defined in Definition |4j 

The proof of Part (Mi) will be complete with Proposition |2| which shows 
that each nonflip generic bifurcation orbit y has a neighborhood that - when 
intersected with the component it is in - is an arc that passes through y. 

The proof of Part (M2) of Theorem [T] is complete when we finish proving 
Proposition |4] in Section |3| There we show that for each homeomorphism h 
from X to a component is either an index orientation or h* is where h*{s) = 
h{—s). Recall that — s G X whenever s G X. 

Proposition 2 (The neighborhood of a generic bifurcation orbit). Assume 
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F satisfies Hypothesis^ Assume P = (Aq, [xq]) is a generic bifurcation orbit 
in POnonfiip{F) and let C be its component. Then P has a neighborhood in 
C that is an open arc in which it is the only bifurcation orbit. 

Proof. We consider each of the three generic orbit bifurcations individually. 

Case (i). See Figure [7^. Locally a generic saddle-node orbit P is in 
an open arc of otherwise hyperbolic orbits. If P is nonflip, then so are the 
nearby orbits. No other orbits are nearby, so the proposition's assertion is 
true for these orbits. 

Case (ii). See Figure [Tjo. Locally a generic period-doubling orbit P of 
period p consists of an arc of period-p orbits passing through P, plus an 
arc of period 2p that terminates at P. The latter is always nonflip near P. 
The period-p branch has an eigenvalue that passes through —1 at P. Hence 
(locally) on one side of P the arc consists of nonflip orbits and flip orbits on 
the other side. Hence there are two arcs in POnonfUp{.F) that terminate at 
P. Hence a neighborhood of P in POnonfiip{F) is an arc. 

Case (ill). The generic Hopf bifurcation is much more complicated. It 
is the only generic local bifurcation for which it is possible to have orbits of 
unbounded periods limiting to P in the Hausdorff metric. 

The center manifold theorem guarantees that for any r in a sufficiently 
small neighborhood of P, there is a three-dimensional center manifold 
for P in P X DJl. The Hopf Bifurcation Theorem guarantees that within this 
center manifold, there is an invariant topological paraboloid which is either 
attracting, as depicted in Figure [6} or repelhng. Within this paraboloid, for 
each A value there is an associated rotation number uj\ of the invariant circle 
at parameter value A, as shown in Figures [8] and [9| 

By the genericity assumption on Hopf bifurcation points, the limit LO\g 
as A — > Ao of the rotation numbers ujx is irrational. If ux is constant, then 
there are no local orbits, so P would not be a bifurcation orbit. If u!\ is 
non-constant, then it varies through an interval which contains both irra- 
tional and rational values. Let Y be the local set of orbits in PO{F) other 
than {(A, [xa])}, the continuation of P. All points in Y are on the invariant 
paraboloid. Therefore (A, [y]) G F is only possible for A values such that uJx 
is rational. Therefore points in Y are disconnected. 

Specifically, take any point in Y. It is not in the same component as 
{(A, [xx])} since the paraboloid can be separated into two components at 
every parameter value for which the rotation is irrational. Therefore the 
curve {(A, [xa])} is isolated in its component of PO{F). Furthermore, since 
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a Hopf bifurcation changes the number of eigenvalues outside the unit circle 
by two, the curve {A, [x\\} is either entirely flip orbits or is entirely contained 

in POnonflip{F). □ 



Remark 3. Under Hypothesis [2| the period of the orbits in a component 
C is locally constant near hyperbolic orbits and near saddle-node and Hopf 
bifurcations. The period can only change at period-doubling bifurcations, in 
which case it changes by a factor of two. Hence an arc C in POnonfiip{.F) is 
a cascade only if the sequence of periods {pk} of the non- hyperbolic orbits in 
C (such that orbit k + 1 is between orbit k and orbit k + 2) limits to infinity. 
This occurs if the sequence is infinite and no period occurs more than a finite 
number of times. 

2.3 Bounded arcs and cascades 

For a generic map F, let A be a component that is an open arc. Then there 
is a homeomorphism h : (—1, 1) A. Let m denote the minimum period 
of the orbits in A. Without loss of generality, we can assume that h{0) is a 
hyperbolic orbit with period m. Write A~ = h{{—l, 0)) and A'^ = h{{0, +1)). 
We say that a set of orbits in POnonfHp{F) is bounded if the union of its 
orbits lies in a compact subset of R x 071. We say an open arc A has a 
bounded end if either A^ or A'^ is bounded. While we are splitting A at a 
rather particular orbit, the property of boundedness of an end is independent 
of where the arc A is split. Note that by our assumption, the point h{0) is 
not in a cascade, since a cascade contains only one orbit of smallest period, 
meaning that it is not hyperbolic. We refer to A~ and A'^ as the ends of 
the component. 

Proposition 3 (Bounded Cascades). Assume Hypothesis^ If a component 
A is an open arc, and one of its ends is bounded, then that end contains a 
cascade. If the entire component A is bounded, then A contains two cascades, 
and these are disjoint. 

Write Per{u) for the period of an orbit u G PO{F). We adopt the above 
notation for m, h, A, A~ and A~^. For brevity, we give the proof for the case 
where A is bounded, since the case of one end being bounded uses the exact 
same method of proof. 



18 



(a) 

An annular region containing penod-3 orbits 
Period-3 saddle-node bifurcation / 




Period-3 saddle-node bifurcation 

(b) An annulus containing period-3 orbits 

. Period-3 saddle node bifurcation 




Each invariant circle in the annulus contains an attracting and a repelling orbit Hopf poim P 

Figure 8: Orbits near a Hopf bifurcation: (a) Within the two-dimensional 
surface of invariant circles near a generic Hopf bifurcation, the topological 
invariant circles containing orbits of a fixed period form annular regions, (b) 
Each annular region projects to an annulus when projected to the plane of 
spatial directions of the center manifold. The annulus consists of invariant 
topological circles, and each of those circles has an attracting period-A; orbit 
(attracting in the circle but not in the annulus) and a repelling period-fc 
orbit - except for the inner and outer boundary circles of the annulus. The 
boundary circles contain bifurcating period-A; saddle-node orbits, (c) The 
loop of periodic points is a fc-fold cover of the corresponding loop of period-/c 
orbits in PO{F). The component of the period-fc orbits is a topological circle 
(that is, a loop) in PO{F). 
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Projection of the surface of invariant circles 

Annuli containing periodic orbits 




Hopf orbit P 



Invariant circle with irrational rotation number 



Figure 9: Orbits near a Hopf bifurcation lying on the two-dimensional sur- 
face in the three-dimensional center manifold: Here we project the parabolic 
region shown in Figure [8] onto a plane. Generically, near a Hopf bifurca- 
tion orbit, there are infinitely many annular regions of orbits, each of a fixed 
period, separated by invariant circles with irrational rotation number. 
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The Hopf bifurcation viewed in PO(F) 

Each of these loops corresponds to a loop of periodic orbits in an annulus 
The radius of the loop is proportional to the width of the annulus 




Hopf bifurcation orbit 



Figure 10: Orbits near a Hopf bifurcation in PO{F): A neighborhood in 
PO{F) of a generic Hopf bifurcation orbit P consists of (i) an arc of orbits 
(the horizontal axis) with the same period as P, and (ii) a collection of 
components, each of which is a loop of orbits, i.e., a simple closed curve. All 
the orbits in each of these loops have the same period. As the loops approach 
P in PO{F), the periods go to infinity. 
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Proof. Write J = (—1,1). Let (tj)'^ C J be a sequence that converges 
to either +1 or —1. Since A is a component, it is closed in POnonfiip{F), 
so the sequence has no hmit points. Let rrij denote Per{h{tj)) for each 
j. If a subsequence of {rrij) were bounded, h{tj) would have a limit point, 
which it does not, so lim^^oo = oo- Let m = mmj{mj}. Let 5* = 
t E J : Per{h{t)) = m. Note that S is compact. Let tgup = supS* and tinf = 
infS'. Note that -1 < tjnf < < tsup < 1- Write Ji := (-1,)!:^] and 
J2 '■= [^sup,+l)- We claim Ai = h{Ji) and A2 = h{J2) are cascades. Note 
that they are disjoint and each is homeomorphic to a half-open interval under 
h. Notice that if the Per{h{t)) changes discontinuously at t, then h{t) is 
a period-doubling orbit and the change is precisely by a factor of 2 (c/. 
Proposition [2]). Hence since the periods are unbounded in Ai and A2, the 
periods of orbits in each must be {2^m : k = 0, 1,2,---}, as required by 
item (z) in Definition |3} Since m is the smallest period in A, item (ii) is also 
satisfied. Item {in) is satisfied since by our choice of t^f and tgup, Ai and 
A2 both have only one orbit with period m. The two cascades are disjoint 
because Ji and J2 are disjoint. 

We note that Per{h{t)) — > 00 as \t\ 1, as mentioned in item (iv). □ 

The obvious problem with this result is that we are not told how to 
demonstrate that components that are bounded arcs. The key to solving 
that problem lies in the next section which provides a natural orientation for 
each component using the index orientation. 

Note that one interpretation of the fact that A has no limit points is the 
following property: 

Isolation of generic bifurcation orbits of period < p. Assume 
Hypothesis |2} For each period p, F has at most a finite number of non- 
hyperbolic orbits of period p in each bounded region of R x Wl. To prove 
this, note that if there were an infinite number of bifurcation orbits of period 
< p in a bounded set, then there would be an accumulation point of these 
bifurcation orbits in POnonfiip{F), which would have to be non-hyperbolic. 
However, this cannot occur, since generic orbit bifurcations are isolated from 
bifurcation orbits of bounded period. 

3 An orientation for components 

An arc in POnonfiip{F) has two orientations. This section establishes that 
one of these two orientations is consistent with a specific topological invariant 
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called the orbit index. We establish the behavior of this index near each 
generic bifurcation. From this, we are able to conclude that cascades occur, 
detailed in the main theorem in Section HI 

The following concept of the orbit index was developed in [7], where it 
is defined for all isolated orbits (for flows). 

Definition 6 (Orbit Index). Assume that an orbit y of period p of a smooth 
map G is hyperbolic. Based on the eigenvalues ofy, we define 

{y) = the number of real eigenvalues (with multiplicity) in (l,oo). 
= cr^{y) = the number of real eigenvalues (with multiplicity) in (— cxd,— 1). 

The fixed point index ofy is defined as ind{y) = (—1)'^^. 
From the definition of fixed point index, it follows that 

ind{x,GP'^) = {-ly^ for m odd, 

= (—1)'^^^°" form even. 

Since and a~ are the same for each point of an orbit, we can define 
the orbit index of a hyperbolic orbit 

jj\ ^\ / (^1)'^^ ^^ ^~ even, 
1^ if (J IS odd. 

Hence if [x\ is a nonfiip hyperbolic orbit, 

0([x]) = ind{\x\) 

Note that a hyperbolic orbit is a flip orbit if and only if its orbit in- 
dex is zero. Thus for every hyperbolic orbit [x] that is nonfiip, i.e., [x\ G 
POnonfiip{F), 0([x]) is ±1 (never zero). 

The following proposition is a stronger version of part (M2) of Theorem [l] 
and is used to prove (M2). It states that each component has an index 
orientation. 

Proposition 4 (Each component has an index orientation). Let F satisfy 
Hypothesis\^ and let Q be a component. Let ip : X ^ Q be a homeomorphism 
where X is the circle or interval in Definition Define the homeomorphism 
ip* : X —>■ Q by ip*{s) = ipi—s) for all s X . Then either ip or ip* is an 
index orientation. 
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Proof. On each nonflip orbit y (i.e., where cr~{y) is even), (j){y) = (— 
Hence on hyperbohc nonflip orbits, (f){y) = (— Hence on a hyper- 
bohc nonflip orbit y, 

dirriuiy) is odd if and only if (piy) = —1. 

Hence in the definition of "index orientation" we will substitute = 
— 1 (or +1)" for ''dimu{h{s)) is odd (or even, respectively)." 

Let ip^ip* : X ^ Q he a,s in the statement of the proposition. The 
component Q consists of pairs of segments of hyperbolic orbits connected 
at generic bifurcation orbits. Pick s e X such that P = ip{s) = tp*{—s) is 
hyperbolic. Since both the direction of the arc and the orbit index are fixed 
on a hyperbolic segment, either ip or ip* is an index orientation on the segment 
of hyperbolic orbits containing P. Assume without loss of generality that this 
occurs for ip. We show below that at each type of orbit bifurcation, there 



is a "consistent" index orientation, as depicted in Figure 12 That is, two 
consecutive segments of hyperbolic orbits (separated by a bifurcation orbit) 
have the same index orientation, ip or ip*. One of the two segments always 
leads toward the bifurcation orbit and one segment leads away as s increases. 
Thus continuing by induction through all of its hyperbolic segments, ip is 
consistent with on all hyperbolic segments. We can then conclude that i/j 
is an index orientation. 

We now must show only that at each type of generic orbit bifurcation, 
there is a consistent index orientation. Here and subsequently, since the 
indices are fixed on hyperbolic segments, we denote the indices of a segment 
when we mean the indices of any orbit on that segment. 

Part (i): Saddle-node bifurcations. Let yo = {Xq,[xq]) be a generic 
period-p saddle-node bifurcation orbit. In some neighborhood of yo such that 
on one side there will be two segments of hyperbolic period-p orbits ya and 
yb, and on the other side there are no orbits, as depicted in Figure [7^. The 
o""*" values of ya and yb will differ by 1, since along the arc an eigenvalue 
passes through 1, but their a~ values will be equal. Hence ya and yb have 
opposite fixed point index ind{ya, G^) = —ind{yb, G^), both possibly 0. Also 
ind{ya, G^^) = —ind{yb, G^^). Hence from Eqn. [l| 

0(Z/a) + 0(Z/b) = 0. (2) 

Thus there is a consistent index orientation at this bifurcation. 
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Part (ii): Period-doubling bifurcations. Let yo = (Aq, [xq]) be a 
generic period-p period-doubling bifurcation orbit. In some neighborhood 
of Ho, on one side there will be a segment of hyperbolic period- 2p orbits. 
We denote the orbits by Uc, as in Figure [7)d. For A close to Aq, D^F'^^ is 
approximately [D^F^)"^ and so it has no real eigenvalues less than —1, and 
in particular, 0(?/c) 7^ 0. Hence 

(l>iy,) = tnd{yo,G'n- (3) 

On the same side there must be a segment of hyperbolic period-p orbits, 
which we denote yb- We write ya for the segment of period-p orbits on 
the other side from yc- The invariance of the total fixed point index at a 
bifurcation yields 

ind{ya,G^) = ind(yb,G^), 
ind{ya,G^n = ind{yb,G^^) + 2ind{y,,G^^). 

We substitute for ind using Eqn. |3j take the average of the left sides 
of the above equations, and set that equal to the average of the right sides. 
This yields 

0(2/a) = 0(^6) + <P{yc). (4) 

Since each of these has values in {—1, 0, +1}, and 0(?/c) is not zero, there are 
two cases: 

(piya) = and 0(yf,) = -0(?/c) or 
(J^iVb) = and = +(f){yc). 

Hence there are two segments on which is nonzero. If both nonzero 
segments are on the same side of the bifurcation point, they have opposite 
orientation. If the segments are on opposite sides of the bifurcation point, 
they have the same orientation. Thus there is a consistent index orientation 
at this bifurcation orbit. 

Part (iii): Hopf bifurcations. If an arc of orbits has a Hopf bifurca- 
tion, and cr~ are the same on the two sides of the bifurcation so does 
not change. If a pair of complex values become real as A is varied, or a" 
can change by +2 or —2, which has no effect on (p and ind. Thus there is a 
consistent index orientation at this bifurcation. 

This completes the proof of the proposition. □ 
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•-H h> 

\ A 

Figure 11: Part of oriented component Q with period-doubling (PD), period- 
halving (PH), saddle- node (SN), and Hopf (H) bifurcations. If the homeo- 
morphism h : X POnonfiip{F) is an index orientation, then as s G X 
increases, the A coordinate of h{s) increases or decreases and the arrows on 
the segments indicate which. Left-pointing arrows correspond to orbit index 
= — 1, and right-pointing to -|-1. One of the two adjacent segments always 
leads toward the intervening bifurcation orbit and one segment leads away 
as s increases. The dotted lines indicate flip orbits (which are not in Q). 



Figure 11 depicts a typical oriented arc in POnonfHp{F) as described in 
the above result. A proof similar to the proof of the above proposition also 
shows that the orbit index is a bifurcation invariant for generic bifurcations. 
See [7]. Figure 12 depicts all generic bifurcations. 



4 Theorem of cascades from boundaries 

4.1 Oriented arcs entering or exiting regions 

We now describe the restriction of oriented arcs to a region U with a bounded 
parameter range. 

Hypothesis 3 (Orbits near the boundary). Let F satisfy Hypothesis^ Let 
Ao < Ai, and let U = [Aq, Ai] x 9Jt and dU = {Aq, Ai} x 9Jt. Assume that all 
orbits in dU are hyperbolic. Assume that all orbits in U are contained in a 
compact subset of 971. 

Definition 7. Assume Hypothesis^ and its notation. Let p E POnonfiip{F) 
be a hyperbolic orbit in dU . If p is oriented "into" the region U by index 
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(al) +1 




(a2) 




(a3) (a4) 

_ +1 







-1 
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Figure 12: Generic Bifurcations: This figure depicts all possible generic (a) 
saddle-node and (b) period-doubling (or period-halving) bifurcations with 
their orbit indices, the numbers near each segment. Each point denotes an 
orbit. In this symbolic representation, the horizontal axis is the parameter, 
and the vertical axis is PO{F). The arrows have the same meaning as in 



Figure 11 but segments of fiip orbits are indicated here by having no arrows 
(and by having orbit index 0. The one- dimensional quadratic map A — 
has only bifurcations of types (al) and (b2). 
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orientation, then it is called an entry orbit of U. That is, p is an entry 
orbit if either A = Aq and (j){p) = +1, or X = Xi and (pip) = —1. Otherwise, 
it is called an exit orbit of U . 

A cascade is said to he essentially in U if all hut a finite numher of its 
bifurcation orhits are in U . 

Theorem 2 (Cascades from boundaries). Assume Hypothesis^ Let IN he 
the set of entry orhits. Let OUT he the set of exit orhits. Assume that IN 
contains K elements, and OUT contains J elements. We allow one hut not 
hoth of the sets to have an infinite numher of elements. 

(Ck) If K < J, then all hut possihly K orhits in OUT are contained in 
distinct components, each of which contains a cascade that is essentially 
in U . 

Likewise, if J < K , then all hut possihly J orhits in IN are contained in 
distinct components, each of which contains a cascade that is essentially 
in U . 

(Cq) If J = or K = 0, then the nonflip orhits of dU are in one-to-one 
correspondence with the components that intersect the boundary. Each 
of these components has one cascade that is essentially in U. 

Proof. Assume Hypothesis [3j For simplicity, we specify that J < K. The 
proof of the other case is similar. 

Let q be an orbit of IN. Then q is an entry orbit and it lies in a component 
Q, which by Theorem [T] is a one-manifold. Let a : X ^ Q he the index 
orientation for Q. Starting at q and following the component in the forward 
direction (using the index orientation), a{s) initially enters the interior of U. 
If it leaves U, it does so through an exit orbit. Let exit{q) denote the first 
such exit orbit encountered. Distinct entry orbits q that exit yield distinct 
exit{q) of which there are at most J. Hence all but J entry orbits are in 
components that do not leave U for increasing s. Such a component must be 
an open arc and the component must have a bounded end. By Proposition |3} 
it contains a cascade, a cascade that is essentially in U. Hence (Ck) is proved. 

If J = 0, then each entry orbit is in a component that crosses the bound- 
ary only once. Furthermore any component that crosses the boundary must 
do so at an entry orbit. Each such component has an end in U and so has a 
component that is essentially in U, proving (Cq). □ 
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4.2 Related Results 



Our abstract results in the previous section build on the work in jT8] and 
Franks |T]. We now compare our results to these two previous results. 

The papers [ISl US] proved the existence of cascades of attracting periodic 
points for area contracting maps and for elliptic periodic points for area 
preserving maps, in a particular case of Theorem |2] Part Co, without assuming 
genericity. Whereas our current result applies to parametrized maps with a 
large number of unstable dimensions, their result only considered maps with 
at most one unstable dimension. The existence of attractors relies on having 
at most one unstable dimension, because this implies that there are no Hopf 
bifurcations. For parametrized maps with more than one unstable dimension, 
cascades do not in general contain attractors. Both results involve snakes in 
the generic case, followed by smooth convergence arguments to show the 
general case. These convergence arguments no longer apply when there is 
more than one unstable dimension. 

The Morse index is the number of unstable eigenvalues. If the Morse 
index is even, the orbit index is either or +1. If the Morse index is odd, 
the orbit index is either or —1. 

Franks [1] proves there are cascades under the following conditions. Let d 
be an odd integer. Assume that for every non negative integer k, every orbit 
of period 2''d has a Morse index with the same "parity" (all are odd or all 
even) at -F(Ao, ■), and the opposite parity at -F(Ai, ■). In our notation, this 
corresponds approximately to saying that on the boundary F(Ao, ■) UF(Ai, ■), 
all orbits are entry orbits (or alternatively all are exit orbits); we ignore flip 
orbits. Our theorem relaxes this condition; we only assume that the numbers 
of entry and exit orbits differ. 

Franks' proof uses the Lefschetz trace formula, which allows the smooth- 
ness of F to be relaxed. F is assumed to be a continuous parametrized 
map, where -F(Ao, ■) and F{Xi, ■) are smooth maps. However, this lack of 
smoothness has implications. The theorem does not give information about 
the bifurcations, only assuring that the component of PO{F) containing the 
original hyperbolic orbit of period [d odd) contains flip orbits of period 
2^d for all k & N on the boundary F(Ao, ■) U F{Xi,-). The theorem says 
nothing about the way these orbits bifurcate. A cascade is usually viewed as 
a sequence of events with some separation, but in the context of Franks, a 
portion of the cascade can occur at a single parameter value. For example, 
in non-generic maps with dimension larger than one, two eigenvalues can 



29 



simultaneously bifurcate through —1. Thus a fixed point can bifurcate to a 
period-four orbit, missing a bifurcation through period two. A more extreme 
case of this phenomenon is shown in the following example using a slight 
adaptation of Franks' result. The example is a one- dimensional but non- 
smooth map, in which an entire generalized cascade occurs at one parameter 
value. 

Example 1 (The parametrized tent map). Consider the parametrized map 
consisting of tent maps of slopes of absolute value A, with A increasing to the 
standard value of 2. Orbits of all the periods 2^^ (for A; > 0) appear at exactly 
A = 1, or more precisely, each exists for all A > 1. In fact, for every k > 2, 
the period-/c cascades appear in this manner. All of these are cascades in the 
sense of Franks' theorem. 

5 Cascades for new classes of functions 

In this section, we describe a number of examples of classes of parametrized 
maps, each with an infinite number of cascades. 

5.1 Cascades for parametrized maps with horseshoes 

In this section we show under certain restrictions that the creation of a Smale 
horseshoe in dimension two implies the existence of infinitely-many cascades. 
This is a significant generalization of the work of Yorke and Alligood [TH], who 
showed that if as a parameter changes, a map develops a Smale horseshoe in a 
very specific manner, then there are cascades. Here we make no assumptions 
about how the horseshoe is created and instead make only mild assumptions 
about other orbits. 

Rather than defining a Smale horseshoe, we prefer to simply state the 
properties we use, namely (5'i)-(5'2) in Corollary [l] below. Our assumption 
(5*1) that Fi has no bifurcation orbits seems reasonable since generically there 
are at most countably many bifurcation orbits and hence, at most countably 
many values of A at which there are bifurcation orbits. 

Corollary 1 (Creating a Smale horseshoe). Let the dimension of DJt be 2. 
Assume Hypothesis^ Let W = [Aq, Ai] x Tl. Assume the following: 

(So) Fq = F(Ao, ■) has at most a finite number of saddle orbits. 
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(51) Fi = F{Xi,-) has at most a finite number of orbits that are either 
attractors or repellers, and all its orbits are hyperbolic. 

(52) Fi has infinitely many nonflip saddle orbits. 

(53) There is a compact subset ofW that contains all the orbits in W. 

Then there are infinitely many cascades whose components have a bounded 
end in W . 

Concerning (Si), it is conjectured that it is always possible to choose that 
Ai so that there are only finitely many attracting or repelling orbits at that 
value. Even though diffeomorphisms with infinitely many coexisting sinks 
are Baire generic (as Newhouse showed tl2j), it is conjectured that they have 
"probability zero" in the sense of prevalence. See Gorodetski and Kaloshin 
[3] for recent partial results in this direction. The first results in this direction 
were much earlier in [17] and [13]. 

We may thus plausibly expect a typical parametrized map to have finitely 
many attractors for almost every parameter value. If this property is true, we 
can apply it to inverses of maps to conclude that there are only finitely many 
repellers for almost every parameter value. Hence we can plausibly assume 
that for almost every parameter value there are finitely many attractors and 
repellers. Even if the conjecture is false, our assumption is true for many 
systems. 

Proof. The saddles in 5*2 are all entry orbits and they are infinite in number. 
There are at most a finite number of exit orbits. Hence the result follows 
from Theorem [2] part Ck- O 

Dynamical systems that satisfy conditions (Sq), {S2), and {S3) for some 
Ao and Ai are plentiful. These give evidence of satisfying (Si), but a rigorous 
check of this condition is generally difficult at best and not practical. The 
following processes are examples. We have chosen specific parameter values, 
though the phenomena described are seen over a wide range of parameter 
intervals. 

The Ikeda map models the field of a laser cavity [5]. For 2; G 971 = C, 
the complex plane, the map is 

F(A,z) = A + 0.9ze^^°-^-6-°/(i+l^'l» 
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At A = there appears to be a globally attracting fixed point. At A = 1.0 
we observe numerically a global chaotic attractor with a positive Lyapunov 
exponent and homoclinic points and one attracting fixed point and no re- 
pellers. 

The Pulsed Rotor map with {x,y) e Tl = x R is 

F{x, y) = {{x + y){ mod 2tc), 0.5y + A sin(a; + y)). 

For A = 0, there is a saddle fixed point and an attracting fixed point that 
attracts everything except for the stable manifold of the saddle. For A = 10 
we observe a chaotic attractor and a fixed point with a transverse homoclinic 
point. 

Geometric Off-On-Off Chaos. In his investigations of the Lorenz system, 
John Guckenheimer |i4j realized that we were not close to a rigorous un- 
derstanding of the system, so he introduced a geometric Lorenz model. He 
gave this model well defined geometric properties that the Lorenz system ap- 
peared to have. Those properties had not been rigorously established at that 
time. In that way he could see what these conjectured properties implied. 
We follow a similar path with the double-well Duffing equation and forced 
damped pendulum. See Figure [2j Both are periodically forced with period 
27r. Therefore their time-27r maps, denoted by F(A, ■) or F{X,u,du/dt) are 
diffeomorphisms on R^. 

Our numerical investigations strongly suggest that for the double-well 
Duffing equation (1) there are a number of intervals in the parameter range 
where F has a globally attracting fixed point. These intervals are centered 
near the values A G {1.8, 20., 73., 175., 350.}. 

Furthermore (2) between any two consecutive values in this set, there is 
a A for which (some iterate of) the time - 2tt map appears to have a Smale 
horseshoe. Actually it seems to have a chaotic attractor. Zakrzhevsky [20] 
provides many insights into the dynamics of a double-well Duffing equation 
though his version uses a restoring force of + u instead of our choice of 
— u. 

We formalize these properties in the following definition. 

Definition 8. Assume the dimension of 971 is 2. We call a map G : R x 
^ dJt a Geometric Off-On-Off-Chaos map if it satisfies the following 
properties. 
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(Dq) There are values Ai < A3 such that Gi = G{Ai, ■) and = G(A3, ■) 
each have at most a finite number of orbits, whose total is k. 

(Di) There is a A2 & (Ai, A3) for which G2 = G{A2, ■) has at most a finite 
number of orbits that are attractors or repellers, and all of its orbits 
are hyperbolic. 

(D2) G2 has infinitely many nonflip saddle orbits. 

(D^) There is a compact subset ofW= [Ai,A3] x dJt that contains all of the 
orbits in W . 

(D4) G satisfies Hypothesis^ 

Corollary 2. Assume G is a geometric on- off- on- chaos map. Then there 
are infinitely many pairs of cascades in W = [Ai,A3] x DJl, where the two 
cascades of each pair are in the same component of POnonfUpiG) . Also there 
are at most k unbounded cascades that have A values only in [Ai, A3]. 

Proof. Apply Corollary [l] twice where W = [Aq, Ai], once to Wi = [Ai, A2] x 
3Jt and once to W2 = [A2, A3] x 3Jt. It follows that there are infinitely many 
bounded components of POnonfUpiG) that have one bounded end in Wi and 
the other in W2- Any such component contains a pair of cascades, proving 
the first assertion. 

If C is an unbounded cascade that has A values in [Ai,A3], then its 
component is unbounded and must have an orbit whose A coordinate is 
either Ai or A3. Since the map has only k such orbits, there can be at most 
k such unbounded cascades. 

□ 

The forced damped pendulum. The time-27r map for 

d^e dd ^ , 

-rw + 0.3 — + sm = A cos t 
dt^ dt 

strongly appears to yield a geometric off-on-off-chaos map. We investigate 
the time-27r map on dJl = x R; that is, the first variable is 6 ( mod 27r) 
and the second is dO/dt G R. There is a symmetry about A = 0: For 
parameters A and —A the system has the same dynamics. At A = 0, there 
are only two periodic orbits, both fixed points, an attractor and a saddle, and 
we observe numerically a global chaotic attractor with a positive Lyapunov 
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exponent and homoclinic points at A = 2.5. For A > 10, as at A = 0, the 
two fixed points are the only orbits. Due to the friction term 0.3 d6/dt, the 
orbits must lie in a compact subset of njt for A G [—10, 10]. This map then 
appears to be a geometric off-on-off-chaos map with either Ai = 0, A2 = 2.5, 
and A3 = 10, or by symmetry, with A3 = 0, A2 = —2.5, and Ai = —10. 
Assuming these numerical observations are valid, each cascade must have its 
A values lie entirely in either (0,10) or (—10,0). There are at most k = 4 
unbounded cascades and an infinite number of bounded pairs of cascades. 



5.2 Large-scale perturbations of a quadratic map 

In this subsection, we state Corollary [3] for maps of the form A — + g{X, x). 
We first give a method for counting cascades of period k for each k. 

The number r(l, k). We will describe the number of cascades in terms 
of the tent map, 

f2x for XG [0,0.5] 

^ ' [2(1 -x) for X G (0.5,1]. ^ ^ 

An equivalent formulation of nonfiip for this map is the following. An 
orbit is nonfiip if it has an even number of points in (0.5, 1]. If the number of 
points is odd, it is a flip orbit. Nonfiip period-k orbits are the orbits whose 
derivative satisfies ^(T'^)(x) > +1. The derivative is < — 1 for flip orbits 
and no orbits have derivative in [—1,1]. Define r{l,k) to be the number 
of period-/c nonfiip orbits of the tent map T. (The entry "1" refers to the 



dimension of x.) We give a general formula for T in Section 5.2 
We are now ready to state a result: 

Corollary 3 (A large-scale perturbation of the parametrized quadratic map). 
Assume that F : R x R ^ R has the form 

F(A,x) = A -x^ + ^(A,x), (6) 

where g : R x R ^ R is C°°. Assume that there is a f3 > such that for all 
A and x, |5'(A,0)| < (3, and ||^(A,x)| < f3. Then for a residual set of g, for 
each positive integer k, the number of unbounded period-k cascades is r(l, k), 
which is the same as for A — x^. 
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Unbounded cascades cannot be destroyed. Here is an interpreta- 
tion of the above corollary. Let 7 > be sufficiently large that all orbit 
bifurcations and all attractors of A — a;^ lie in the arbitrarily large square 

S = {{X,x) e [-7,7] X [-7,7]}- 

We can choose g from the residual set in the corollary so that everywhere on 
S, F{X, x) = 0. Hence all the cascades and all of the bifurcations have been 
eliminated from the arbitrarily large bounded set S. The corollary simply 
says then that the cascades still exist but they must exist outside of S. Such 
g can be chosen so that F is generic. 

In addition to unbounded cascades, there may be bounded pairs of cas- 
cades, as is seen in Figure [3j 

One key fact for the proof is that for X = Xh sufficiently large, F{Xh, ■) 
is a two-shift horseshoe map, as defined in the next definition. 

Definition 9 ( Two-shift horseshoe map in dimension one). We refer to a 
one- dimensional function G : R ^ R as a two-shift horseshoe map 

when it has the following properties: 

1. there is a closed interval J and two non-empty disjoint intervals Ji G J 
and J2 C J such that G{Ji) = G{J2) = J; 

2. G{x) G J implies x G Ji U J2/ 

3. G\x) < -1 for X e Ji and G'{x) > 1 for x e J2- 

Assume that F is a large-scale perturbation of a parametrized quadratic 
map as in Corollary |3| and Xh is sufficiently large that F{X, ■) is a two-shift 
horseshoe map for A > Xh- Let y he a. nonffip orbit for F{Xh,-), and let 
C be the component containing y. We show in Proposition |5] below that 
the minimum period of the orbits contained in the component C is equal to 
the period of y, which is the stem period of the component. In the proof of 
Corollary [3] below, we show that G contains an unbounded cascade, and no 
other nonffip orbit at A = A^ is contained in G. That is, there is a one-to- 
one correspondence between the unbounded cascades of F and the orbits of 
nonzero index in the two-shift horseshoe. Combining these two results, we 
conclude that there is a one-to-one correspondence between the unbounded 
period-M cascades and the period-M orbits of nonzero index in the two-shift 
horseshoe. The following definition describes this relationship more precisely. 
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Definition 10 (Stem period). Assume Hypothesis Let C be a cascade in 
an unbounded component Q. Assume there is a compact subset B of R x DJl 
such that all orbits of C that do not lie in B have the same period. We call 
that period the stem period of C . 

Remark 4. The period of an unbounded cascade versus its stem 
period. Proposition |5] below shows that for large-scale perturbations of 
the quadratic parametrized map, each nonfiip period-/c orbit of the two-shift 
horseshoe map F{Xh, ■) is contained in a component with least period k. 
That is, in the large-scale perturbed quadratic case, the stem period is equal 
to the period of the cascade. The proof relies on the parametrized map having 
only one spatial dimension, in addition to the fact that for sufficiently large 
A, the map is a typical two-shift horseshoe map. 

It is always the case that if a period-A; orbit is contained in a cascade, then 
the cascade is a period-M cascade, where k/M is a power of two. Thus for 
odd k, a period-/c cascade can be of no lower period than its stem period, since 
there is no period-halving bifurcation for an odd period. Therefore, if the 
stem period of a cascade is odd, it is equal to the period of the cascade. We 
conjecture that in general for even k, the stem period need not be equal to the 
period of the cascade, such as for the classes of non-quadratic parametrized 
maps in Corollary |4] or the classes of higher-dimensional parametrized maps 
in Corollary [Sj 

We now proceed with the proposition. This is the only part of the proof 
of Corollary |3] which uses the one- dimensionality of the phase space. 

Proposition 5 (Stem Period = Minimum Period). Assume that F : Rx R ^ 
R satisfies Hypothesis^ (with dimension N = 1), and that for all sufficiently 
large \, F{Xh, ■) is a two-shift horseshoe map. Let G = F{\h, ■), where Xh 
is chosen such that G is a two-shift horseshoe map. Let y be a period-M orbit 
for G with nonzero orbit index. Let C be the component containing (Xn^y). 
Then M is the minimum period of an orbit in C . 

Proof. The argument proceeds by showing that if the minimum period were 
less than M, then y would be a ffip orbit, contradicting our assumption that 
it has nonzero index. 

Assume the contrary, and that the component C of y contains an orbit of 
period less than M. Then M is even, and C contains an orbit of period M/2. 
Since C is a one-manifold, there is a continuous a : [0, 1] — > POnonfiip{F) 
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such that (a) a{0) = {\H,y), (b) a{l) is an orbit of period M/2, and (c) the 
period of a{s) = (A(s),y(s)) is at least M for s G [0, 1). As s increases, the 
set y{s) C R can undergo period doubhngs or halvings. However, no other 
changes can occur, since we have assumed generic bifurcations. 

Note that since y is an orbit in dimension one, there is a well-defined 
ordering of the points in the orbit (A(s),y(s)), and this order is preserved 
under variations of s, except at a periodic orbit bifurcation. We now show 
that the ordering of points in an orbit is preserved at such bifurcations as 
well. We first formalize the ordering of points in an orbit. 

Splitting a{s) into M subsets Sk{s). Define the subsets S'i(s), . . . , Sm{s) 
of C for s e [0, 1) as follows, with each Sk{s) C {A(s)} x R. For s — 0, each 
contains one point in R x R. Let >S'i(0) consist of the point {Xh-iji) where 
yi is the smallest (i.e., most negative) point of the orbit y, S2{0) of the point 
(Ai7,|/2), where y2 is the next smallest point, etc., up to 5'm(0), where yM is 
the largest point. For each k, let Sk{s) be the continuation of Sk{0) in C. 
For each s e [0, 1), if a{s) has period q, then q/M is a power of two, and 
each Sk{s) contains q/M points. Note that for each k, Sk varies continuously 
with respect to s in the HausdorfT metric. 

Permutations and natural pairs. Let tt be the permutation on {1, ... , M} 
defined by F(5fc(0)) = 5^(fc)(0). Then F{Sk{s)) = S^^k){s) for all s e [0,1). 
We will call a pair of integers natural if they are consecutive and the larger 
one is even (i.e. {1, 2} , {3, 4} , . . . ). Hence tt maps natural pairs to natural 
pairs. 

There is a strong relationship between period-halving bifurcations and 
natural pairs: Assume there is a period-halving bifurcation of a{s) at s* < 
1. By the above discussion, prior to the bifurcation, we write a{s) — 
(A(s), {yi{s), .... yg{s)}), where we always order the orbit such that yi{s) < 
y2{s) < ■■■ < yq{s)- Note that q is even, since it is about to go through 
a period-halving bifurcation. By the constraints of the ordering on the real 
line, at s*, there is a merging of yi{s) and |/i+i(s) for every natural pair 
of integers in {1, . . . , g}. Further, if the orbit period doubles and 
then halves, the pairs created in the doubling are the same as the pairs that 
merge back together when halving. 

Sk{s) are disjoint for s < 1. The sets Sk{s) do not merge for s < 
1. If such a merging occurred, it would have to occur at a period-halving 
bifurcation of the orbit with the period going from qto q/2, where q/2 > M. 
However, the largest point in Si{s) is an even numbered point, which would 
merge with the smallest point in S2{s), an odd numbered point. This would 
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not be a natural pair, which is a contradiction to the argument above. Thus 
the Sk{s) do not merge for s < 1. 

At s = 1, the period drops from M to M/2. The M sets Sk{s) contain 
a single point as s approaches 1, and at s = 1 the sets merge in natu- 
ral pairs. That is, Si and Si+i merge exactly when {i, z + 1} is a natu- 
ral pair. To preserve continuity, this implies that for every < s < 1, 
F(A(s), {Si, Si+i}) = {Sj, Sj^i}, where both {i, i + 1} and {j,j + 1} are nat- 
ural pairs. That is, F maps natural pairs of sets to natural pairs of sets. 

Let Ji and J2 be the expanding intervals for G, which are guaranteed to 
exist since G is a typical two-shift horseshoe map. If ?/2A:-i(0) and y2k{0) are 
either both in Ji or both in J2, then, |?/2fc-i(0) - y2k{0)\ < |G(y2fc-i(0)) - 
G(|/2fe(0))|. Since G is a permutation of the natural pairs in [|/(0)], the above 
inequality cannot hold for all k, so there must be one pair which has a point 
in Ji and another in J2. This pair is the only such pair, since points are 
linearly ordered. Hence there is an odd number of points of the [y] orbit in 
Ji, implying that there is an odd number of points of the orbit at which the 
derivative ^ is negative. Therefore -^{G^){yi) < —1 at each point of the 
orbit. This implies the orbit index of {XH,y) is zero, and y is a flip orbit. 
This contradicts our assumption that y has a nonzero orbit index. Thus the 
least period in C is M. □ 

We now proceed with the proof of Corollary [3j 

Proof, (of Corollary [3]) Assume the hypotheses of the corollary. The proof of 
this corollary follows from showing that the following hold: 

1. For all sufficiently small Aq, there are no orbits. 

2. For sufficiently large Ai, the maximal bounded invariant set of -F(Ai, ■) 
is conjugate to a shift map on 2 symbols. To show that, we prove that 
on this set, the map is expansive. (We say that a map F : Rx R ^ R 
is expansive on a set if at every point of the set \F^\ > 1.) 

After these facts are proved. Theorem [2] part Co will complete the proof. 

We now show that these facts hold. Let s = a/Ai (where Ai > 0) and 
J = [-2s,+2s]. Let Ai = [-2s,-s/2], and A2 = [s/2,2s], and let A = 
Ai U A2. We show the following estimates for Aq chosen sufficiently small, 
and Ai chosen sufficiently large: 

(a) At Aq, there are no orbits, and orbits of F are strictly monotonically 
decreasing. 
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(b) At Ai, \dF/dx\ > 1 for any point in A. 

(c) At Ai, the set -F(Ai, R\A) contains no points of J. 

(d) There is an interval B in the interior of J such that for all A < Ai, each 
orbit is contained in B. 

(e) At Ai, F{Xi,Ai) maps diffeomorphically across J, where i = 1 or 2. 

The proof of 1 and 2 follows from these five estimates as follows: It follows 
from (b)-(e) that at Ai, F on the maximal invariant set in J is topologically 
conjugate to the full two shift on symbols associated with Ai and A2. Specif- 
ically, all orbits are hyperbolic. It follows from (d) that there are no orbits 
on or near the boundary of J for all A between Aq and Ai. It follows from (a) 
that there are no orbits on or near A = Aq. Let C be an arc in POnonfiip{F) 
in region U = [Aq, Ai] x int(J) with index orientation a : I C (where / 
is the interval [0, 1]). If either of A = a{0) or Z = cr(l) is on the boundary 
of U, then it must be on the piece of the boundary A = Ai, since there are 
no orbits near any other portion of the boundary. All orbits on A = Ai are 
hyperbolic orbits, implying that all orbits near the boundary have the same 
orbit index as the limit orbit on the boundary. Furthermore, they are one- 
dimensional unstable orbits, implying that they are either flip orbits or that 
the orbit index is equal to —1. This implies that there are no entry orbits 
for U {IN is empty). Each nonfiip orbit of F{Xi, •) is an entry orbit. Thus 
by Theorem [2] part Cq, F has exactly one cascade containing each orbit with 
nonzero orbit index at A = Aq. 

We now verify the five estimates listed above. 

Proof of (a) Let Aq < — {1 + 6(3 + /?^)/4,, where /3 is the bound given in Corollary [s] 
This condition guarantees that for all x, Xq — + (3{1 + \x\) — x < 0. 
Therefore 

F(Ao, x) - X < Xo - x'^ + (3{1 + \x\) - X < 0. 

Thus F lies below the diagonal, so it is strictly monotonically decreas- 
ing. Therefore, there are no periodic points when A = Aq. 

Proof of (b) Assume that Ai > 4(/3 + 2)^. We now show that \dF/dx\ > 1 as long 
as s/2 < \x\ < 2s: 

s2 = A > 4(/? + 2)2 > 4{(3 + l)\ 
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implying that 



2\x\ >\x\>s/2>l3 + l> \dg/dx\ + 1. 



Therefore 



dF 



dx 



-2x + 



dx 



> I - 2x| - 



dg 



dx 



> 1. 



Proof of (c) We now show that if \x\ < s/2, then F{Xi,x) > 2s. Assume that |a;| < 
s/2. The conditions on g imply that for all A and x, \g{X, x)\ < (3+l3\x\. 
Thus 



F{Xi,x) -2s > Ai - - j3{l + \x\)- 2s 



> s' 



, 3s /5 ^ 

2s = s --2 

4 2 



> 2(/? + 2)(/3 + l)-/3>0. 



We now show that if \x\ > 2s, then F{Xi,x) < —2s. 
Assume that \x\ > 2s. Then 

F(Ai,x) + 2s < Ai - |a;p + + |x|) + 2s 

< s^ + 2s + \x\{-\x\ + f3) + f3 

< s^ + 2s + 2s{-2s + 13) + (3 

< -Ss' + 2s(/3 + 1) + /3 
= s(-3s + 2(/? + l))+/3 

< s(-6(/5 + 2) + 2(/5 + l))+(3< 2{(3 + 2)(-4/3 - 10) + /5 < 0. 

Proof of (d) Let {xi, . . . , Xk} be an orbit at parameter A < Ai. Fix x to be the Xi 
with the maximum absolute value. This implies that 



Therefore 



< F(A, x) < Xi + /3{1 + \x\) - x^. 
< Ai + /3 + + 1) - x^. 
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Let p = (/? + l)/2. Then 

0< (Ai+/3)+p2-(|a;|-p)2. 

Thus 

\x\< p + VAi +/3 + p2. 

This right-hand side is monotonically increasing in Ai. Since p and (3 
are fixed, for Ai sufficiently large, 

p + VAi + /5 + p2 < 2v/A^ = 2s. 

Thus as long as A < Ai, we have \x\ < 2s. Since x is the point of 
the orbit with maximum absolute value, this implies that the orbit is 
contained in J. 

Proof of (e) From parts (c) and (d), the image of Aj lies strictly outside of J. F 
maps J \ A to the right of J and R \ J to the left of J. By the 
intermediate value theorem, this implies that the set F{Xi,Aj) fl J is 
nonempty. From (b), \dF/dx\ > 0, so F is locally a diffeomorphism on 
Aj. This implies that the image of the interior of Aj is open, so the 
endpoints of the interval C = F{Xi,Aj) are the images of the endpoints 
of Aj. Thus since F{Xi,Aj) fl J is nonempty, the endpoints of C are 
outside J but not both on the same side of J, so J is contained in C. 

This completes the proof of the five estimates. Thus we have established 
that all generic large-scale perturbations of quadratic parametrized maps 
have the same cascades. Combining this with Proposition [5] completes the 
proof of the result. □ 

The number of period-A; points for large A is the same as the number of 
period-fc points for the tent map T and for the full shift on two symbols. 
Denote this number by ({2, k). We use this number to compute the r(l, fc), 
the number of nonfiip orbits for the tent map. 

Computing the quantity r(l,A;) for general k. It is straightforward 
to see that if p is an odd prime, then there are two period-one points and 
2"^ points of period either one or p. Since every orbit for the tent map T 
has a corresponding orbit which is on the left when T is on the right, and 
on the right when T is on the left, half of the period-p orbits are nonfiip. 
This implies that for an odd prime p, r(l,p) = (2^ — 2)/{2p). Further, for 



41 



any odd integer k, half of the period-/^ orbits are nonflip orbits. Specifically, 
associate a symbol sequence with an orbit in the invariant set of T, which 
we denote by { — 1, 1}, corresponding to the right and left half of the interval 
respectively. The derivative is negative on the right and positive on the left, 
implying that the sign of the derivative corresponds to the representative 
symbol (1 or —1) in the symbol sequence. A period-A; orbit of the map can 
be uniquely described by its corresponding length k sequence of symbols. 
Thus the sign of the derivative of a period-fc orbit is given by the product 
of the k symbols representing the orbit. For any sequence of the symbols 1 
and —1 of (least) period k with product s, there is a corresponding sequence 
with the opposite symbols. For odd k, the product is —s. Exchanging the 
sign of the symbols does not change the least period, k. Therefore there is a 
one-to-one correspondence between flip and nonflip orbits with least period 
k. This implies that the number of nonflip period-A; orbits of F is ({2, k) / {2k) 
for k odd, which in particular agrees with the formula for primes for any odd 
prime number. 

For the general case, let L{k) = S(r(l, j)), summing over all j < k for 
which k/j is a power of 2. Notice L{k) = if /c is odd. Then 

T{l,k) = {a2,k)/k-L{k))/2. 

To prove this formula, since Corollary |3] shows that the number of nonflip 
orbits is the same for sufficiently large A for any large-scale perturbation of 
the quadratic parametrized maps F, it suffices to show that this formula 
gives the number of nonflip period- orbits of A — for large A. We show 
this as follows. 

Each period-fc saddle-node bifurcation of the quadratic map is connected 
to orbits of the following type for each sufficiently large A: one even orbit 
of period k and one flip orbit for each of the periods 2"^k for m = 0, 1, ■ ■ ■ . 
Hence for each k and j < k for which k/j is a power of 2, each period-j 
cascade gives rise through a series of period doublings to one period-fc orbit, 
and this is a flip orbit. Hence the number of period- /c orbits arising in this 
manner is L{k). The remaining orbits arise in pairs at period-/c saddle-node 
bifurcations. Each saddle-node gives rise to two period-fc segments of orbits. 
One is initially an attractor but becomes a flip orbit, still of period k, for 
large A and the other remains nonflip. Hence the number of nonflip orbits 
is half of ({2,k)/k — L{k). For large k, V{l,k) asymptotically approaches 
2^ /{2k) in the sense that the ratio of these two approaches 1 as ^ oo. 
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5.3 Large-scale perturbations of cubic parametrized 
maps 

The cubic map — Ax forms a 3-horseshoe in much the same way as the 
quadratic map form a 2-horseshoe for large A. See Figure |4| Thus as A in- 
creases, cascades occur. Nonetheless, there are some interesting features to 
note. For highly negative A there is one orbit, namely the fixed point at zero. 
It has orbit index 1, since the map's derivative is greater than 1 for this orbit. 
As A increases, has a period-doubling bifurcation. The period-2 orbit is 
symmetric about zero. The next bifurcation is a non-generic pitchfork bifur- 
cation, namely a symmetry breaking bifurcation in which two new period-2 
orbits are created. Neither orbit is symmetric about zero, (although collec- 
tively they are). Generic large-scale perturbations destroy this symmetry, 
resulting in a parametrized map without a pitchfork bifurcation. 

In the following corollary, we state that under any sufficiently slowly 
growing additive large-scale perturbation, this map has cascades. Define the 
three-shift tent map : [0, 1] [0, 1] as the piecewise linear map with 
the absolute value of the slope equal to 3 such that is increasing from 
to 1 on (0,1/3) and (2/3,1) and decreasing from 1 to on (1/3,2/3). The 
maximal invariant set of H2, is topologically conjugate to the shift map on 
three symbols. 

Corollary 4 (Large-scale perturbations of cubic parametrized maps). Let 
F : R X R ^ R be of the form 

F{X, x) = - Xx + g{X, x). 

Assume that g is a C°° smooth function such that for some P > 0, \g{0, A) | < 
P, and for all X andx, \dg/dx\ < I3\x\. Then for a residual set of g, for each 
positive integer k ^ for m > 0, the number of unbounded cascades with 
stem period k is the same as the number of nonflip orbits for the map H^. 
For all but possibly one nonflip period-k orbit where k = 2"^ (fn > 0), there 
is an unbounded cascade component with stem period-k through the orbit. 

Proof. Assume that g is such that F satisfies genericity Hypothesis [2] We 
show the following: 

(1) For sufficiently small Aq, -^(Ao, ■) has only one orbit, and that is an 
unstable fixed point. 
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(2) For all sufficiently large A, F is topologically conjugate to the full shift 
on three symbols, as pictured in Figure |4} 

This proof is similar to the proof for large-scale perturbations of the 
quadratic map so we emphasize the differences. 
Proof of 1. We prove this in: 
(a) Note that 

dF 2 a ^9 \ 

— (Ao,x) = 3a; -Ao + ^(Ao,a;) 

> ?,x^ - \q - (3\x\ 

> -/3Vl2-Ao. 

(The last inequality comes from minimizing the quadratic.) Thus as long as 
Ao < — /5^/12 — 1, F(Ao,x) is increasing for all x. Since F{X,x) oo for 
a; ^ oo and F{X, x) —>■ —oo for x — *■ —oo, there is a unique fixed point. 



Proof of 2. Lets = VA^and J= [-2s, 2s]. Let = [-2s, -2.5s/3], = 
[-s/3, s/3], A3 = [2.5s/3,2s], and A = A1UA2U A3. Note that the roots of 

x^ — Xx are Z = <0, ±\/A 



(b) Bounds on the derivative. Let A = Ai. U x E A, then \dF/dx\ > 1. 
For A2: If |x| < s/3, then 

^ 2s2-/5s 
- 3 ■ 

Thus as long as Ai > (/5 + ^/(WT24:)/A, \dF/dx\ > 1. 
For Ai and A3: If |a;| > 2.5s/3, \dF/dx\ > 1: 

\dF/dx\ > \3x^ - Xi\ - (3\x\ 

but for |a;| > 2.5s/3, |3x^ — Ai| — j3\x\ = 3x'^ — — (3x is increasing. Thus 

\dF/dx\ > 3(2.5s/3)2-s2-/5(2.5s/3) 
> (3.25s2 - 2.5/3s)/3 
= (3.25Ai - 2.5/30^)/3. 
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This last expression is increasing without bound for large Ai. Thus as long 
as 3.25Ai - 2.5f3y/X~i - 3 > 0, \dF/dx\ > 1. 

(c) If A = Ai and x E J \ A, then F{\i,x) does not contain points of J. 
Note that the conditions on g guarantee that If^l < P{1 + x^). 

Assume that s/3 < < 2.5s/3. For C{x) = x^ — s'^x, we have 

\C{s/3)\ = 8sV27 > |C(2.5s/3)| = 6.8755^27, 
which implies that over the interval, min = 6.875s'^/27. Thus 

|F(Ai,x)|-2s > 6.875sV27-/3(l + 6.25sV9) -2s 

> .255^ - mps^ - (3-2s = .25Ai/^ - .69/3Ai - 20^ - (3. 

This expression is growing without bound as Ai oo. Thus we can pick Ai 
sufficiently large that |-F(Ai, x)| — 2s > in this region. 

(d) If A < Ai, all orbits of -F(A, ■) are contained in an interval B contained 
in the interior of J: 

Let X > 2s. Then 

F{X,x)-x > 
> 
> 



We used the fact that Ai > /5/2. Note that this last quantity grows arbitrarily 
large as Ai oo. Thus as long as 6Xi^^ — 4/?Ai — 2^/Xl — (3 > 0, F is above 
the diagonal for x > 2s. A similar calculation shows that F is below the 
diagonal for x < —2s. Thus there are no orbits outside J. 

(e) The sign alternates between each of the three regions for which F{S) 
is in S. In fact, each of for i = 1,2,3 maps diffeomorphically across J. 
The proof uses the same reasoning as in step (e) of the proof of Corollary |3] 

This completes the proof of 1 and 2. The result follows from these steps 
as follows: We have shown that for large A, on the invariant set of J, a large- 
scale perturbation of the cubic map is topologically conjugate to the full shift 



x^ - Xix - i3{l + x^) - X 
x{{x^ - px - {I + - P 
2s(4s2 - /3(2s) - (1 + Ai)) -/? 
8Ai/^ - 4/3Ai - 2v^(l + Ai) - /3 
GAi^^ -4/3Ai -2^X1-/3. 
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on three symbols. Of the three intervals in J, the derivative is positive on 
the left and right, and negative on the central subinterval. Denote the sym- 
bols corresponding to the left, middle, and right subintervals respectively by 
1l, —1, and 1r, and use the convention that the sign of 1^;, and Ir is posi- 
tive. Thus the sign of the derivative is equal to the sign of the corresponding 
symbol. Thus the sign of the derivative of a period-fc orbit corresponding to 
a length k sequence of symbols is equal to the sign of the product of the k 
symbols. Since is topologically conjugate to the shift on three symbols, 
with correspondence between the sign of the derivative of and the sign 
of the derivative of F for large A, each nonflip period-fc orbit for is in 
one-to-one correspondence to a nonflip pehod-k orbit for F(Ai, ■), and each 
of these orbits is contained in a cascade component with stem period k. 

There is one nonflip fixed point P for A — >■ — cxd, and it is an exit orbit. 
Every nonflip orbit for the shift map on three symbols corresponds to an 
orbit of -F(Ai, ■). In other words, IN consists of infinitely many orbits, and 
OUT consists of one orbit, a fixed point. This and Steps (a)-(e) are combined 
exactly as in the proof of Corollary [3] to show that by Theorem [2] part Co 
all but possibly one of the nonflip orbits for A = Ai are contained in unique 
unbounded cascades components. 

This completes the proof. □ 

The number of nonflip orbits for the three-flip for odd prime p. 

The number of cascades of odd prime period p for a large-scale perturbation 
of the cubic parametrized map is bounded below by 

(3P - 3) 
2p ■ 

To see this, let k be an odd number. The number of (not necessarily least) 
period-fc points is 3*^, where for the moment we let k be an arbitrary positive 
integer. Thus an orbit of period k with nonzero orbit index is associated 
with a symbol sequence with an even number of — I's. A simple inductive 
argument, beginning with k = 1, shows that of the 3^^ sequences of k symbols, 
there are (3^^ ~l)/2 with an odd number of —I's and (3*^ + l)/2 with an even 
number of —I's. Hence all but three sequences correspond to a period-/c 
orbit. Thus there are (3*^ + l)/2 periodic points of (not necessarily least) 
period k with nonzero orbit index. 

Now restrict k = p a.n odd prime. Then the only period that divides p, 
but is not equal to p is one. Thus there are two nonflip fixed points, which 
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we subtract, giving us the formula above. 

6 High-dimensional systems 

A standard way to get a high dimensional system is to couple low dimensional 
systems with known properties. We describe a system of quadratic maps 
plus coupling. The system has an infinite number of cascades. 

In the case of a large-scale perturbation of the quadratic parametrized 
map, we used the two-symbol F function to describe the set of nonfiip orbits 
for large A. In order to describe the nonfiip orbits for the A^-dimensional case, 
we now define the more general F function given in the following definition. 

Definition 11 (Number of periodic points F). For positive integer N and 
X = (xi, ■ ■ ■ , xn) G , let T/v : -R^ — > be the product of N tent maps, 

Tn{x) = (T(xi), ■ ■ ■ , T{xn))- 

For each k, let r{N,k) denote the number of nonfiip orbits of period k 
forT^. 

The definition of F(A^, k) for = 1 in the introduction is a special case of 
this definition. The values of F(A^, k) are related, but not in a straightforward 
way to the number of period-A; orbits for the shift map on 2^ symbols. 

Corollary 5 (Systems of coupled quadratic parametrized maps). Let F : 

R X R^ R^ and g : Rx i?^ — > R^ be smooth, and let each component F^ 
(for each i G 1, 2 . . . , A^^ have the form 

Fi{X, xi,...,xn) = Ki{\) - x] + gi{\ Xi, . . . , xn), 

where g is such that for some /9 > 0, ||(7(A,0)|| < {3, \\Dxg{\,x)\\ < j3, 
\im.\^oo Ki{X) = oo, and limA^-oo A'i(A) = — oo. Then for a residual set of 
g, for each positive integer k, the number of unbounded cascades with stem 
period k is T{N, k). 

Proof. Assume that g is such that F satisfies genericity hypothesis |2j 

The proof of the corollary mimics the method of proof of Corollary |3} 
with the change that for each Ki{X) plays the role of A. In addition we 
only count the number of cascades with a given stem period. 
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We say a map G on R is expansive on S if HDG^^H < 1 for all x G S", 
where || ■ || denotes the operator norm. 

In what follows we consider i such that 1 < i < N . Assume that g is in 
the residual set such that F satisfies genericity Hypothesis |2j The proof of 
this corollary follows from Theorem [2] part Cq by showing that the following 
facts hold: 

1. For all sufficiently small A, there are no orbits. 

2. For sufficiently large Ai, the maximal bounded invariant set of -F(Ai, ■) 
is conjugate to a shift on 2'^ symbols. On this set, F is diagonally 
dominant, and the map is expansive. 

We now show that these facts hold. For Ai sufficiently large that Ki{Xi) > 
0, let 

Si = >yKi{\i), Ji = [-2si, 2si], and J = Ji x ■ ■ ■ x Jn- 

For j = 1, . . . , 2^, let Aj denote one of the 2^ connected components of 
A C J where A = [x : ^ < \xi\ < 2si for alH}. 

We show the following estimates for Aq chosen sufficiently small and Ai 
chosen sufficiently large: 

(a) At Ao, there are no orbits, and orbits of F are strictly monotonically 
decreasing in each coordinate. 

(b) At Ai and for any point in A, D^F is diagonally dominant, and the 
dynamics is expansive. 

(c) At Ai, the set -F(Ai, i?^ \ A) contains no points of J. 

(d) There is a ball B C such that for all A < Ai, each bounded trajec- 
tory is in B. 

(e) At Ai, F{Xi,Ai) maps diffeomorphically across J, for all i. 

The proof of 1 and 2 follows from these steps: from (b)-(e), it follows 
that at Ai, the map F on the maximal invariant set in J is topologically 
conjugate to the full shift on 2^ symbols associated with the 2^ rectangles 
Ai. Specifically, all orbits are hyperbolic. It follows from (d) that there are 
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no orbits on or near the boundary of J for all A between Aq and Ai. It 
follows from (a) that there are no orbits on or near A = Aq. Let C be an 
arc in POnonfiip{,F) in region U = [Aq, Ai] x int(J) with index orientation 
a : I ^ C (where / is the interval [0, 1]). If either of A = a{0) or Z = cr(l) is 
on the boundary of U, then it must be on the piece of the boundary A = Ai, 
since there are no orbits near any other portion of the boundary. All orbits 
on A = Ai are hyperbolic orbits, implying that all orbits near the boundary 
have the same orbit index as the limit orbit on the boundary. Furthermore, 
they are A^-dimensionally unstable orbits {dirriu = N), implying that they are 
either flip orbits or that the orbit index is equal to (—1)'^. Therefore, if is 
even, there are no entry orbits for U, and if N is odd, there are no exit orbits 
for U. This implies that when N is even, IN is empty and OUT is nonempty. 
When N is odd, IN is nonempty and OUT is empty. Furthermore, the sign 
of the derivatives of -F(Ai, ■) and Tn are the same, implying that there is a 
one-to-one correspondence between the nonflip period-fc orbits of T^v and of 
-F(Ai, ■). By Theorem [2] part Cq every nonflip orbit of -F(Ai, ■) is in a unique 
unbounded cascade component of stem period k. 

To complete the proof of this corollary, it only remains to verify the five 
estimates listed above. 



Proof of (a) This follows from Corollary |3} There exists a parameter value Aq suffi- 
ciently negative that for any values of Xk for k ^ i, there are no orbits 
for Kii^Xo) —x^ + gi{Xo, Xi, . . . Thus the system F has no orbits. In 
particular, each coordinate of each trajectory is strictly monotonically 
decreasing. (It is sufficient to establish this for one coordinate.) 

Proof of (b) If both x and -F(Ai, x) are in J, and Ai is much larger than g{Xi, x), then 
each Ki{Xi) is close in size to xf. Hence dFi/dxi is large, arbitrarily 
large as we increase Ai, while the partial derivatives of g are bounded. 
Hence D^F is diagonally dominant for large Ai. In addition, since the 
diagonal entries grow arbitrarily large, F is expansive on A. 

Proof of (c) By the assumptions on g and the equivalence of norms in finite di- 
mensions, there is a Pi such that |(7j(A,0)| < /3i for every i, and 
|||^(A,x)| < (3i for every i and j. For any point in J \ A, there is 
an i such that < Sj/2. Therefore, by Corollary [sj for sufficiently 
large Ai, if \xi\ < Si/2, Fi{Xi,Xi) — 2si > 0, implying that the image 
of X is outside of J. If x G \ J, then for some i, \xi\ > 2si. By 
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Corollary |3| for sufficiently large Ai, Fj(Ai,x) + 2si < 0. Thus F(Ai,x) 
is not in J. 

Proof of (d) Let 

M = sup Ki{\). 

je{l,...,Af},A<Ai 

M is finite, since each Ki is continuous and limits to — oo as A — >■ 
-oo. We assume that M > 2. (If not, set M = 2.) Let B = 
{x : \xi\ < M + 2(3i + 1 for z = 1, . . . , N}, where /3i is defined in the 
proof of (c). Then for alH, \gi{\,x)\ < i3i{l+\x\). For every x G R'^\B, 
there exists i such that \xi\ > M + 2[3i + 1. Thus Fj(A,a;) — Xj < 
M + j3i + {(3i + l)\xi\-xj < {M + pi){l-\xi\) < -(M + /?i). Therefore 
the i^^ component of the orbit is strictly monotonically decreasing by 
a positive amount, implying that the trajectory is not bounded. 

Proof of (e) Let Aj be a component of A. We ffist show that if Ai is such that 
for all f3 < 2s j, then there is a point z G Aj which maps into J. 
Specifically, choose z G Aj such that for alH, \zi\ = Si. Then for each 

I, \Fi{X,,z)\ < \giiXi,z)\ <(3<2si. 

Fix Aj. Let Ai be large enough for (b)-(d) to hold. Let C = F{Xi, Aj). 
We now show that J G C, and F maps Aj diffeomorphically on J. 
In (c) and (d), we have shown that the image of the boundary of Aj 
does not intersect J. Since D^F is nonsingular on Aj, F is a local 
diffeomorphism on Aj. Therefore the interior of Aj maps to an open 
set. The set C is compact, so each point of the boundary of C is the 
image of a boundary point of Aj. 

As shown above, there exists a point z G Jr\F{Aj). Let y be any point 
not in the compact set C. On the straight line segment from y to z, let 
w be the point closest to y that is in C. Then w is in the image of the 
boundary of Aj, so w is not in J. Since z is in the convex set J but w 
is not, y is not in J. Hence no point outside of C is in J. That is, J is 
a subset of C. 

This completes the proof of the five estimates, thus completing the proof 
of the corollary. □ 
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